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Abstract 

We find a closed formula for the number hyp(g) of hyperelliptic curves 
of genus g over a finite field k = ¥ q of odd characteristic. These numbers 
hyp (g) are expressed as a polynomial in q with integer coefficients that de- 
pend on g and the set of divisors of q — 1 and q + 1. As a by-product we 
obtain a closed formula for the number of self-dual curves of genus g. A 
hyperelliptic curve is self-dual if it is fe-isomorphic to its own hyperelliptic 
twist. 



Introduction 

In this paper we find a closed formula for the number hyp(p) of hyperelliptic 
curves of genus g over a finite field k = ¥ q of odd characteristic (Theorem 4.3). 
We use a general technique for enumerating PGL 2 (A;)-orbits of rational n-sets 
of P 1 that was developed in [LMNX02] and extended to arbitrary dimension in 
[MN07]. For n = 2g + 2, each n-set S = {t ± , . . . , t n } of P 1 determines a family 
of hyperelliptic curves of genus g whose Weierstrass points have x-coordinate in 
S: 

Cx,s: y 2 = \ J] AgF - 

If S is a rational n-set (i.e. stable under the action of the Galois group Gal(k/k)), 
the curve C\ t s is defined over k. These curves fall generically into two different 
/c-isomorphism classes, represented by a curve and its hyperelliptic twist. How- 
ever, there are n-sets for which these curves are all fc-isomorphic; in other words 
there are self-dual curves that are ^-isomorphic to their own hyperelliptic twist. 
Finally, two different rational n-sets of P 1 determine the same family of hyperel- 
liptic curves up to fc-isomorphism if and only if they are in the same orbit under 
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the natural action of PGL 2 (A:). Summing up, if Hyp s is the set of /c-isomorphism 



sending a curve C to the 2g + 2- set of ^-coordinates of the Weierstrass points of a 
Weierstrass model of C. This map is onto and the orbit of each n-set S has either 
one or two preimages according to C\ t s being self-dual or not. 

In sections 2, 3 we study when a concrete A;-automorphism of P 1 can determine 
a /c-isomorphism between a curve and its hyperelliptic twist (Theorem 3.4). This 
result provides a way of counting hyp(g) = | Hyp 9 | by using the techniques of 

[LMNX02] and [MN07], where a closed formula for the cardinality of the target 

/ pi \ 

set PGL 2 (/c)\ ( 2 _|_ 2 J W was f° un d- As a by-product we obtain also a closed 
formula for the number of self-dual curves of a given genus (Theorem 5.1). 

Acknowledgement. It is a pleasure to thank Amparo Lopez for providing the key 
argument to prove Lemma 3.5. 

Notations. We fix once and for all a finite field k = ¥ q of odd characteristic p and 
an algebraic closure k of k. We denote by G k the Galois group Gd\(k/k) and by 
a(x) = x q the Frobenius automorphism, which is a topological generator of G k 
as a profinite group. Also, k 2 will denote the unique quadratic extension of k in k. 

1 Generalities on hyperelliptic curves 

Let C be a hyperelliptic curve defined over k; that is, C is a smooth, projective 
and geometrically irreducible curve defined over k, of genus g > 2, and it admits 
a degree two morphism n : C — ► P 1 , which is also defined over k. 

To the non-trivial element of the Galois group of the quadratic extension of 
function fields, k(C)/n*(k(¥ 1 )), it corresponds an involution, l: C — > C, which 
is called the hyperelliptic involution of C. Let us recall some basic properties of l. 

Theorem 1.1. Let tti,^: C — > P 1 be two k-morphisms of degree two. Then, 
there exists a unique k-automorphism 7 ofF 1 such that rr 2 = 7 o 717. In particular, 
the involution 1 is canonical, its fixed points are the Weierstrass points of C, and 
they are the ramification points of any morphism of degree two from C to P 1 . 



classes of hyperelliptic curves over k of genus g, and 
rational n-sets of P 1 we have a well defined map 




is the set of 
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We denote by Aut(C) the £>automorphism group of C and by Au%(C) the 
full automorphism group of C. The group of reduced geometric automorphisms 
of Cis 

Aut^(C) := {7 G Aut^P 1 ) I 7 (tt(W0) = n(W)}, 

where W is the set of Weierstrass points of C. We denote by Aut'(C) the sub- 
group of reduced automorphisms defined over k. 

Any automorphism ip of C fits into a commutative diagram: 




for certain uniquely determined reduced automorphism 7. The map ip 1— > 7 is a 
group homomorphism (depending on 7r) and we have a central exact sequence of 
groups compatible with Galois action: 

1 — >{1,l} — ► Au%(C) Aut^(C) — ► 1. 

This leads to a long exact sequence of Galois cohomology sets: 

1 -> {1, t} -> Aut(C) ^> Aut'(C) ^ ^(Gfc, {1, t}) -> tf^Gfc, Au%(C)) 

The fc/A; -twists of C are parameterized by the pointed set H l (Gk-, Au%(C)) and, 
since fc is a finite field, a 1-cocycle is determined just by the choice of a k- 
automorphism of C. The twist corresponding to 1 is called the hyperelliptic twist 
of C. We say that C is self-dual if it is /c-isomorphic to its own hyperelliptc twist. 

The group {1, t}) is isomorphic in a natural way to k* / (k*) 2 and the 

curve C is self-dual if and only if the two elements in this group have the same 
image in iJ 1 (G'fc, Au%(C)). Thus, from the above exact sequence we deduce the 
following criterion for self-duality: 

Lemma 1.2. The curve C is self-dual if and only if the homomorphism 5 does not 
vanish identically. 

By fixing three different points 00, 0, 1 G ¥ 1 (k), we get identifications 

^(P 1 ) = k(x), Aut^P 1 ) = PGL 2 (A;). 

The function field k(C) is then identified to a quadratic extension of k(x) and it 
admits a generator y G k(C) satisfying y 2 = f(x), for some separable polynomial 

f(x) G k[x}. 
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Conversely, for any separable polynomial f(x) E k[x], the Weierstrass equa- 
tion y 2 = f(x) determines a plane non-singular affine curve C af defined over k. 
Let C be the projective, smooth curve obtained as the normalization of the pro- 
jective closure of C af . The projection on the first coordinate, (x, y) i— > x, lifts to a 
morphism of degree two, n : C — > P 1 , implicitly associated to the equation. 

The genus of the hyperelliptic curve C determined by such a Weiertrass equa- 
tion is g — [(n — 1)/2J, where n is the degree of f(x). 

Since C af is non-singular, we can identify the set C af (/c) with an open subset 
of C(k); this allows us to attach affine coordinates to all points of C except for 
a finite set of points at infinity: C(k) \ C' dt (k) = 7r -1 (oo). If n is odd there 
is a unique point at infinity, and it is a Weierstrass point defined over k; if n is 
even there are two points at infinity, and they are defined over k if and only if the 
principal coefficient of f(x) is a square in k*. 

In affine coordinates, the hyperelliptic involution is expressed as: {x,yY = 
(x, —y). The Weierstrass points of C are given by the roots of f(x) in k, and the 
point at infinity if n is odd. The hyperelliptic twist of C has Weierstrass equation 
y 2 = uf(x), for any u e k*,u (A;*) 2 . 

2 Classification of hyperelliptic curves up to 
£>isomorphism 

A rational n-set of P 1 is by definition a A; -rational point of the variety 

of n-sets of P 1 . Thus, an element S G ^ ^ ^ (k) is just an unordered family 

S = {t 1: . . . , t n } of n different points of P 1 (/c), which is globally invariant under 
the Galois action: S = S a . 

To each rational n-set S of P 1 we can attach the monic separable polynomial 
fs(x) G k[x] of degree n or n — 1 given by: 

fs(x)-.= n 

tes, t^oo 

Clearly, this correspondence is multiplicative with respect to disjoint unions: 

S = S 1 U S 2 =}► f s (x) = f Sl (x)f S2 (x). 

The natural action of PGL 2 (/c) on n-sets of P 1 determines a natural action of 
PGL 2 (A:) on the set of hyperelliptic curves defined over k. In order to analyze this 
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action in detail we introduce multipliers J (7, 5) G k* that depend in principle on 
the choice of a representative in GL 2 (/c) of 7 G PGL 2 (£;). Consider a matrix 



7 = 



a b 

c 



G GL 2 (/c). 



For any t G P x (£;) we can define a local multiplier j (7, t) G fc* by 

J'(7,t) : = 



det(7)(ct + rf)- 1 if i ^ 00, i ^ -d/c 

c if t — —d/c, 

d if t = 00, c = 

— det(7)c _1 if t = 00, c 7^ 



For any rational n-set S of P 1 we define a global multiplier 



tes 



In a tautological way this function 7(7, 5) is multiplicative with respect to disjoint 
unions of rational n-sets. The property of 7(7, S) we are mainly interested in is 
the following: 

Proposition 2.1. For any rational n-set S off 1 and any 7 G GL 2 (/c) we /zave 

(cr + d)V 7 (S) {^2) = J(7 ' 5)/5(;r) - 

Proo/ All objects involved behave multiplicatively with respect to disjoint union 
of n-sets. Thus, we need only to prove this formula for n — 1, where it follows 
by a straightforward check. □ 

We recall now the usual property of these kind of multipliers: 

Proposition 2.2. For any rational n-set S ofP 1 and any 7, p G GL 2 (k) we have 

J(p,S)J( 1 ,p(S)) = J( 1P ,S). 

Proof. It is straightforward to check that j(p, t)j(^, p(t)) = ^(7 p, t) for all t G 
P 1 ^). ' □ 

The following facts are an immediate consequence of this property: 

Corollary 2.3. 1. If i(S) = S we have J(p^fp~ 1 , p(S)) = 7(7, S) for all 
p G GL 2 (fc). 
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2. Let GL 2 (/c)s be the isotropy subgroup of S: 

GU{k) s :={ 1 eGU{k)\ 1 {S) = S}. 

Then, J{ ,S): GL 2 (k)s — > k* is a group homomorphism. 

From now on we assume that n is an even integer, n > 4. To every A G k*, 
( pi \ 

S E I n j (k), we can attach the hyperelliptic curve C A) s determined by the 

Weierstrass equation y 2 = Xf s (x). 

For any p, e k* the morphism (x, y) i— > (x, /ijy) sets a /c-isomorphism between 
Ca,5 and Cx^^. Thus, if we let the pairs (A, S) run on the set 

.,:>.. / P 1 



(A, S) e X n ■= (k*/(k*Y)x ^ n j(k), 

the curves C x ,s contain representatives of all /c-isomorphism classes of hyperel- 
liptic curves. We shall abuse of notation and denote by the same symbol C\ t s 
a concrete curve when A G k* and a class of curves up to /c-isomorphism when 

A e k*/(k*) 2 . 

For any p G k*, we have clearly J(/J7, S) = p n J( , y, S). Since n is even, the 
class of J(7, 5) modulo (A;*) 2 depends only on the image of 7 in PGL 2 (A;). Thus, 
the above properties of J(7, S) extend in an obvious way to elements of PGL 2 (/c) 
as long as we are interested only in the value of 7(7, S) modulo squares. In 
particular, the following action of PGL 2 (/c) on the set X n is well defined: 

7(A,5):=(AJ(7,5), 7 (5)). 

Theorem 2.4. Two hyperelliptic curves C\ t s, C^t are k-isomorphic if and only 
if there exists 7 G PGL 2 (/c) such that (p,T) = j(X, S). In particular, the map 
(A, S) I— > Ca,5 induces a 1-1 correspondence 

PGL 2 (A;)\A' 29+2 ^Hyp 3 , 

where Hyp 9 z's of k-isomorphism classes of hyperelliptic curves over k of 

genus g. 

Proof By Proposition 2. 1 the following map is a /^-isomorphism betwen C x ,s an d 

CaJ( 7 ,S),7(S) : 

r T „^ _> r ax + & J (i> s )y 

[ ,y) \CX + tf (CX + d)"/ 2 , 

Suppose now that the curves C A ,s, C MjT are /^-isomorphic. By Theorem 1.1 
any /^-isomorphism from C A; s to C MjT has the shape 

i-> (-f(x),ip(x,y)), 
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for a uniquely determined 7 e PGL 2 (/c) and certain rational function ip(x,y) 
defined over k. Let us choose any representative of 7 in GL 2 (k), which we still 
denote by 7. By Proposition 2.1, we nave necessarily ip( x , y) — U -J(l, S)y/ (cx + 
d) n / 2 for certain undetermined constant u e k*; thus, T) = 7(A, 5). □ 

3 Computation of J (7, S) modulo squares 

Our aim is the computation of | Hyp 9 |. By Theorem 2.4 this is equivalent to 
the computation of | PGL 2 (k)\X 2g +2\- In order to compute the number of these 
orbits it is crucial to compute J(j, S) modulo (A;*) 2 when 7(5') = S. This will be 
achieved in Theorem 3.4, where we show that the value of J(7, S) modulo squares 
depends only on the order of 7 as an element of PGL 2 (/c). As a first glimpse of 
this fact we check first what happens when 7 has odd order. 
For any rational n-set S of P 1 we denote by 

PGL 2 (A;) 5 := {7 e PGL 2 (A;) | 7(5) = S} 

the isotropy subgroup of S. By Corollary 2.3 we have a homomorphism 

J(,S): PGU(k) s ^k*/(k*) 2 , 

which is a reinterpretation of the homomorphism 5 of Lemma 1.2, after natural 
identifications PGL 2 ( k) s = Aut'(C), H\G k , {1, l}) = k*/(k*) 2 . In particular, 
the curve C\,s is self-dual if and only if there exists 7 e PGL 2 (k) s such that 
J(7, S) is not a square. Since k* / (k*) 2 is a 2-torsion group this homomorphism 
vanishes on elements of odd order. 

Corollary 3.1. The element J(j, S) is a square in k* for all 7 G PGL 2 (k) s of 
odd order. 

By Corollary 2.3, if 7 € PGL 2 (/c) s it is sufficient to compute 7(7, S) modulo 
squares for a system of representatives of conjugacy classes of PGL 2 (/c). Let us 
recall how these representatives can be chosen and the possible values of the order 
of 7 in each conjugacy class. 

Remark 3.2. Let 7 e PGL 2 (A;), 7^1, and let m be the order of '7. Let Fix 7 
denote the set of fixed points 0/7 in ¥ l (k). 

There are three possibilities for the conjugacy class ofj: 

1. The automorphism 7 is homothetic (conjugate to t 1— > Xt, X e A;* J. TTzen 
Fix 7 consists of two points in P 1 (/c); in ?/ii5 case m is the order of X in k*, 
which is a divisor of q— 1. 
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2. The automorphism 7 is conjugate to the translation, t — > t+1. Then Fix 7 
consists of a single point in P 1 (/c); in this case m = p. 

3. The automorphism 7 is potentially homothetic; i.e. 7 is conjugate to the 

class in PGL 2 (A;) of a matrix ^ ^ G GL 2 (/c) wzY/z eigenvalues a, a a in 

k 2 \ k. Then Fix 7 consists of two quadratic conjugate points in P 1 ^); in 
this case m is the least positive integer such that a m G k, and it is a divisor 
ofq + 1. 

Let us introduce a special notation for the class of J(7, S) modulo squares. 
Definition 3.3. Denote by e the map 

e: PGL 2 (A;) x (j* ) (k) -U k* — > fc*/(F) 2 — {±1}, 

where the last map is the unique non-trivial group homomorphism between these 
two groups of order two. 

Theorem 3.4. Let S be a rational n-set off 1 and let 7 G PGL 2 (k)s of order m. 
Then, ifn is even: 

■ (_ 1 )(«-i)/m > ? y 7 ^ = At, A G fc*, and 00 6 S, 

1, (/M*) = At, A G k*, and 00 £ S, 

<1,S)=\ 1, i/ 7 (t)=t + l, 

(_l)(5+i)/m(_ 1 )(n-2)/m > ,y 7 homothetic and Fix 7 C 5, 

(— l) n / m ) if 7 potent, homothetic and Fix 7 <2 5. 

In order to prove this theorem we need a couple of lemmas. 

Lemma 3.5. Let ^ be a potentially homothetic element ofPGL 2 (k) of order m, 
with representative ^ ^ in GL 2 (/c). Let a, a" G A; 2 \ k be the eigenvalues of 

this matrix. Let t G ¥ 1 (k) be such that 7 (t) ^ t and denote by 7 (t) the orbit of 
t under the action of the cyclic group generated by 7. Then, 7(7, 7 (t)) = a m . 

Proof. These orbits 7 (i) = { 7 *(t) | % G N} have either one element, if t is a 
fixed point of 7, or exactly m elements (and not less) otherwise ([LMNX02, Lem. 
2.3] or [MN07, Lem. 4.2]). Note that the three points 00, 0, -d/c (two points if 
m = 2 because then d = 0) are in the same orbit under the action of the cyclic 
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group generated by 7. Suppose first that 00 ^ O y (t); then, for all s in the orbit we 
have j(7, s) = det (7) /(cs + d) = — cry(s) and 

j( 7 ,o 7 (o)=(-c) m n 7(*)=Hr n *■ 

se0 7 (t) se0 7 (t) 

In order to compute the last product we observe that the second row of 7* coincides 
with the first row of 

l\ (r s\ _ (u v 
c dj\u v j \ * -k 



and 7 m = I ^ . Thus in the product of all elements in the orbit every 

denominator cancels with the numerator of the following term: 



1 Ct + d Ut + V ~kt + ~k 

S ~ ct + d ut + v *t + * a m t 

sG0 7 (t) 



oT m , 



the last denominator being equal to the numerator of 7 m (t) = a m t/a m . Since 
««" = — c, we have (— c) m = a 2m , so that 7(7, 7 (t)) = a m , as claimed in the 
statement of the lemma. 

Suppose now that our orbit 7 (£) contains 00, 0, —d/c, and m > 2. Then, 

m-2 

n j(7, *)= n (-^)) = (-c)™- 2 n ^(o). 

s60 7 (t), s^oo, — d/c s£Oj(t),s^oo,—d/c i=l 

Since 7™ 1 = a m 7 1 = a m ( ^ j , the last product can be computed as 

above: 

m— 2 

n~ _ 1 c • + d u ■ + v *•() + * 
7(0) = • • = ca 
w c-0 + rf m-O + v *-0 + * -a m dc _1 • + a m c _1 

i=i 

the last denominator given by the first row of 7 m_1 . Since ,7(7, 00) = 1, and 

-d/c) =c, we get 

J( 7 , O 7 (0)) = (-c) m - 2 ca- m j(7, oo)j(7, -d/c) = (-c) m a" m = a m , 
as claimed. In the case m = 2 we have d = and we get the same result 

J(7,0 7 (oo)) = j (7,00) j (7,0) = l- c = a 2 . 

□ 
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Lemma 3.6. Let a be an element ofk2\k and let m > 1 be the order of a in the 
cyclic group k^/k*; in other words, m is the least positive integer such that a m 
belongs to k*. Then, 

1. The norm N fc2 / fc (a) is a square in k* if and only if(q + l)/m is even. 

2. Ifm is even, the element a m is not a square in k*. 

Proof NotethatN fc2/fe (a) = c^ +1 and (a^ta- 1 )/ 2 = a^ 2 " 1 )/ 2 ; hence, N fe2/fc (a) 
is a square in k* if and only if a is a square in k\. On the other hand, let a = ( u , 
where ( is a generator of the cyclic group k\. Since a m = ( mu G k and the class 
of C modulo k* is a generator of k\/k* we have necessarily mu = (mod q + 1) 
and m is minimum with this property; that is, m — (q + 1)/ gcd(w, q + 1). Hence, 
(q + l)/m = gcd(w, q + 1) is even if and only if u is even, and this is equivalent 
to the fact that a is a square in k%. This proves the first item. 
We have um — (q + l)v, with v — u/ gcd(-u, q + 1). Now, 

(a m Y q ~ 1)/2 = ( um ('?- 1 )/ 2 = (c^-^^y = (-l) v , 

and if m is even, we have necessarily v 2 (u) < v 2 (q + 1) and this implies that v is 
odd. This proves item 2. □ 

Proof of Theorem 3.4. If m is odd the theorem claims that e(7, S) = 1, in 
agreement with Corollary 3.1. From now on we suppose that m is even. 

Suppose 7(t) = At for some A G k*. By choosing the matrix ( J as a 



1 

representative of 7 we get ^(7, t) = A if t 7^ 00, and 7(7, 00) = I. Thus, 



, , j X n , if 00 £ 5, 
J(7 ' 5) = \ A" -1 , if 00 G S*. 



Hence, 5(7, 5) = 1 if 00 ^ 5. On the other hand, if 00 G S we get e(7, 5) = 1 if 
and only if A is a square in k*\ this is equivalent to m being a divisor of (q — l)/2, 
which is in turn equivalent to (g — l)/m being even. 

Suppose 7(t) = t + 1. We can choose the matrix ( \ j J as a representative 



v x , 

of 7, leading to j(7, = 1 for all t G P 1 ^). Hence e(j, S) = 1. 

Suppose 7 potentially homothetic with representative ^ ^ in GL 2 (/c) and 

let a, a a G fc 2 \ k be the eigenvalues of this matrix. Since S is invariant under the 
action of 7, it is a disjoint union of orbits of the cyclic group generated by 7. We 
can compute J(7, S) as the product of the different J(7, 7 (t)). 
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If t = l/(ct + d) is a fixed point of 7, we have t) = —c/ (ct + d) = —ct. 
If S contains a fixed point of 7 then necessarily Fix 7 C S, because S is invariant 
under the action of Frobenius; in this case the multiplier J(-j, S) has a factor 
j(7,Fix 7 ) = (—ct)(—ct a ) = c 2 tt a = — c = N fc2 / fe (a), because the minimal 
polynomial of t is x 2 + dc^ 1 — c -1 . 

Therefore, if Fix 7 <2 5, 5 is the union of n/m orbits of cardinality m and 
Lemma 3.5 shows that J(-j, S) = (a m ) n ^ m ; by Lemma 3.6 this is a square in 
k* if and only if n/m is even. On the other hand, if Fix 7 C S then S is the 
union of Fix 7 and (n — 2)/m orbits of cardinality m and Lemma 3.5 shows that 
J(7, S) = N fc2 / fc (a:)(a: m ) <n ~ 2 )/ m ; by Lemma 3.6 this is a square in fc* if and only 

if (_l)(9+l)/m(_]_)(n-2)/m = ' ' Q 



4 Counting PGL 2 (/c) -orbits of 

Let T be a finite group acting on a finite set A\ The number of orbits of this action 
can be counted as the average number of fixed points: 

' ' 7 er ■yec ' 7 ' 

where C is a set of representatives of conjugacy classes of elements of T and 

Fb^(X) := {x e X I 7 (x) = x}, T 7 := {p G T | p 7 p^ = 7}. 

In this section we apply this formula to compute the number hyp(g) of orbits 
of X := X 2 g+2 under the action of T := PGL 2 (A;). By Theorem 2.4 this is the 
number of /c-isomorphy classes of hyperelliptic curves of genus g. In [LMNX02] 
similar ideas were applied to count the total number of PGL 2 (/c)-orbits of rational 
n-sets of P 1 . In [MN07] a general theory is developed to deal with similar prob- 
lems in arbitrary dimension. For commodity of the reader we sum up the results 
we are going to use of these two papers. 

The conjugacy classes of PGL 2 (/c) are divided into four types A, B, C, D, 
according to 7 being respectively potentially homothetic, conjugated to a transla- 
tion, homothetic or the identity (cf. Remark 3.2). The types B and D contain a 
single conjugacy class, represented by 7(2) = t + 1 (type B) and 7(t) = t (type 
D). The conjugacy classes of types A and C are divided into subtypes, according 
to the order m of 7; thus, the subtypes of type A are parameterized by divisors 
m > 1 of q + 1, and the subtypes of type C are parameterized by divisors m > 1 
of q — 1. The computation of hyp(g) given by (1) can be splitted into the sum 
of four terms hyp(g) = h A (g) + h B (g) + h c {g) + h D (g), each term taking care 
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of the contribution of all conjugacy classes in a concrete type. By Theorem 3.4 
the cardinality | Fix 7 (A')| will depend only on the subtype of 7 (cf. (3) below), 
and the same happens with |T 7 |; hence, we can group together all 7 in the same 
subtype and after an explicit computation of |T 7 | and the number of 7 in each 
subtype (given respectively in [LN99, Prop. 2.3, Lem. 2.4]) we can express each 
of the above partial terms as: 



y(m)|Fix 7 (^)| [jjWjOj 

MffJ = 2^i<m|(,+i) 2(g + l) ' B ^ = q ' 

V^MlFix,^)! |Fix 7 QY)| 

Mf?) " ^<H(*-D 2(9-1) ' kD{9) ~ q(q-l)(q+iy 



(2) 



where 7 is an arbitrary choice of an element in each subtype. 

For the computation of | Fix 7 (^) | we need to know the total number of ratio- 
nal n-sets of several quasiprojective subvarieties of P 1 . For any quasiprojective 
variety V defined over k we denote by 

V 



av(n) :=|(„)(*) 



the number of rational n-sets of V. In [MN07, Thm. 1.2] the generating function 
of these numbers in expressed in terms of the zeta function of V and it is straight- 
forward to derive from this result explicit formulas for these numbers a v (n). For 
our purposes we need these formulas for the cases V = P 1 , A 1 , G rn and Pj, 
where Pq will denote in the sequel the subvariety P 1 \ {t, t a }, being t any point in 
P 1 ^) \ P 1 (/c). Actually, in our formula for hyp(g) = \ Hyp ff | there will appear 
certain normalizations Ai(n) of these numbers. The following lemma collects all 
the formulas we need, extracted from [LMNX02, Lem. 2.1]. 

Lemma 4.1. 

a P i(n) = q n -q n - 2 , ifn>3. 



a („\ .- _ / 1, ifn = 1, 

Al[n) ._ __ _ _ ^ ifn > 2 

Mn) ..= a -^± = « n -^\ Vn>l. 
q-1 q + l 

a P i(n) _ - q n _ ^l)\n/2] q+ ^_ 1 y{n-l)/2] 

Ao{n) :— — — — — . 

q + l q 2 + 1 

Finally, we need [MN07, Cor. 2.4] that computes the number of rational n-sets 
of V that are invariant under the action of 7. 
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Lemma 4.2. Let 7 e PGL 2 (/c) of order m and let V C F 1 be a quasiprojective 
subvariety which is invariant by 7 and contains no fixed points of '7. TTzen, 



F -,((1)W) 



Cty/ 7 ( 



ay(n) 



With these results and Theorem 3.4 it is easy to count hyp(g). In general, a 
pair (A, S) £ X is invariant by 7 if and only if 7(5) = 5 and 5(7, 5) = 1. Thus, 



|Fix 7 (A')| = 2 



S e Fix, 



2g 



+ 2 )(*)) |c(7,5) = l 



(3) 



We consider separatedly the cases of 7-invariant 2g + 2-sets not containing 
fixed points of 7, 7-invariant 2g + 1-sets together with one rational fixed point of 
7 and 7-invariant 2(yf-sets with two fixed points. By Lema 4.2, Theorem 3.4 and 
(2) we get 



h A (g)= £ 



ip(m) 
q + l 



Km|<j+1 
Km|<j+1 



25 + 2 



m 



+ 



29+2 



2.9 



V to 



2g-</+l 
m m 



(mod 2) / 



L( 29+2 Y 


+ 


h (-)l 


\ m J 


2g + 2 

— even 


\m J 



2g-q + l 



(mod 2) / 



h B (g) = - 



2g + 2\ (2g + l 

U I I + <U1 



P 



M») = ~£ 



Km|g-1 



ip(m) 
- 1 



+ 



2<7 + 2 



to 



+ 2a Gl] 



25 + 1 



to 



+ 



^ <p(m) I A 2 

Km|g-1 V 



25 + 2 



to 



+ 2A 2 



2g+l 



to 



+ 



2.9 



A 9 . I -2- 

m 



g-i 



2api (n) 



g(?-l)(g + l) 



2g 2 ^- 1 . 



By convention, in these formulas we consider a v (x) = = if a; is not a 

positive integer. Also, a term [x] condition in a formula means: add x if the "condition" 
is satisfied. 
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By using the explicit formulas for Ai(n) given in Lemma 4.1 we obtain a 
closed formula for hyp(g) as a polynomial in q with integer coefficients that de- 
pend on the set of divisors of q — 1 and q + 1. This is more clearly seen if we 
rewrite our computation of hyp(<7) in a way that is more suitable for an effective 
computation when g is given and we want to deal with a generic value of q. 

Theorem 4.3. 





UJ 2s + 2 )} 


I <p(m) 


\ m J 



+ 



m\q+l, 



2g+2 



+ip(m) 



A 



+ J2 l 2 ^™) 

Km|2g+1 




m\q— 1 



Km\2g 



An 



2 A 

rn 



+ 



m\q+l 



2g_q + l 
m m 



(mod 2) 



A 9 



2 A 

rn 



m=p , 



m\q—l 



g-l 



+ 



We display in Table 1 the value of hyp(g) for 2 < g < 10. For g = 2, Theorem 
4.3 corrects the formula for hyp (2) given in [Car03, Thm. 22], which has a right 
generic term but a wrong term depending on the class of q modulo 120. 

On the other hand, just by considering the contribution of m = 2 in the for- 
mula of Theorem 4.3 we get a fairly good general approximation to hyp(g): 

Corollary 4.4. 

hyp(#) = 2q 2 v- 1 + q 9 + 0(q^ 29 -^^), if g even, g > 8, A\q - 1, 

hyp(#) = 2q 2g - 1 + q 9 - 2q 9 ~ 3 + 0(q 9 ~ A ), if g even, g > 10, A\q + 1, 

hypG?) = Sg 2 ^ 1 + 2q 9 - 2q 9 ~ 2 + 0(q 9 ~ 4 ), if g odd, g>9, A\q - 1, 

hyp(<?) = 2q 29 ~ l + 2q 9 - 2q 9 ~ l + 0(g^ 4 ), if g odd, g>9, 4\q + 1. 

Proof. Apart from the generic term 2q 29 ~ 1 , the contribution of m = 2 in the 
general formula is: 

i A o(g+ odd + A 2 (g+ 1) + [A (g)] g = (q+1)/2 imoi2) + [A 2 (g)U\q-i- 

The result follows by applying Lemma 4.1, having in mind that the highest power 
of q arising from the other terms is gL( 2 s-!)/3j ; corresponding to m = 3. □ 
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Table 1 : Number of hyperelliptic curves of genus g up to ^-isomorphism 



9 


hyp 0) = 1 Hyp g | 


2 


2q 3 + q 2 + 2q - 2 + [2] 3 |,_! + [8] B |,-i + [2] p=5 + [2] g =i, 3 (mod8) 


3 


2q 5 + 2q 3 -2- 2[q 2 - q] 4]q+1 + 2[q - l] p>3 + [4] % _! + [12] T | <7 _ 1 + [2] p=7 + 

+ [2]g=l, 5 (mod 12) 


4 


2q 7 + q 4 + 4[ g 2 -q+ 1] 3 <? l + 2 fe 2 - q] P =3 - 2[q - l] Mq+1 + 4[g - l] 9 =±i (m0 d5)+ 

— I— 2 [gf — l]p=5 + 2[<7 — 1] q=±l (mod 8) + [4] 5 \q—l + [12]g|q_l + [4] q= 1 , 7 (mod 16) 


5 


2q 9 + 2q 5 + 2- 2[q 4 - q 3 + q 2 - q + 2] %+1 + 4[g - l] 3 |,-l + 4[g - l],=±i (mod 5) + 

+ [4]l2|g-l + [20]n|g_l + [2] p= n + [4]q=l,g (mod20) 


6 


2q 11 + q e - 2[q 3 - q 2 ] 4]q+1 + 2[q 3 - q 2 + q - l] 3 |q-l + 2[<? 3 - q 2 - q + 1] 3 |,+1 + 
+2[q 2 -q + 1] 8 | Q _ 1 + 2[q 2 -q- l] 8]q _ 3 + 2[q - 1],= ±1 (modl2) + 2[g - l] p=7 + 

+6[g — l]q = ±l (mod 7) + [6j7|g-l + [2] p =13 + [24] 13 (? _ 1 + [4]q=l, 11 (mod 24) 


7 


2q 13 + 2q 7 - 2q 5 + Aq 3 - 2q 2 - 2 - 2[q 6 - q 5 + q 2 + q - 2] 4 |, +1 + 2[<? 4 - q\ =a + 
+A[q 4 -q 3 + q 2 -q + 1] 3 |,-1 + 2[</ 2 - g] P =5 + 8[g 2 - q + 1] 6 |,_ 1 + [8]i 6 |,_i + 

+4[g — l]g=±l (mod8) + 6[g — l]g=±l (mod 7) + [I6]l5| g _l + [6]g=l, 1 3 (mod28) 


8 


2q 15 + q* + 2[q 5 - q 4 ]^ - 2[q - l] 4 | g+1 + 2[g 3 ] 3 | (? _ 1 - 2[ g 3 - q 2 - q + 1] %+1 + 
+2[g 3 - g 2 + g - l] 8 | g _! + 2[g 3 - q 2 - q + l] 8 | g+1 + 6[g - l]g=±i (mo d9)+ 

+4[(J — l]g=±l (modl6) + [6]9|g_l + [32]l7|g_l + [2] p= 17 + [8]g=l, 15 ( mo d32) 


9 


2q 17 + 2q 9 - 2q 8 + 2q 5 - 2q 4 + 2q - 2 + 2[q 5 - q 4 + q - 1} P>3 2+ 

+ [q* -q 7 + 2q 4 - 2q 3 + q 2 - q + 2] 4 | g _ 1 + 2[q 3 - q 2 }^ - 2[q 3 - q%\ q+l + 
+2[q 3 - q 2 ] p=5 + A[q 3 - q 2 ] q =±i (m0 d5) + 2[g 2 - g]g=i, 5 (mod 12)+ 

+8[g - l]5|g-l + 6[g - l]g=±l (mod9) + [8]20|g-l + [36]i 9 |g_i + [2] p= i 9 + 
+ [2]l2|g-l - [2]l2|g-5 + [6]g=l, 17 (mod 36) 


10 


2q w + q w - 2[q 7 - q e + q 3 - q 2 ] 4]q+1 + A[q e - q 5 + q 4 - q 3 + q 2 - q + l] % -i + 
+2[q 6 - q% =3 + 2[q 4 - q 3 + q 2 - q + 1}^ + 2[q 4 - q 3 - q 2 + q + 1] 8 | ? _ 3 + 
+4[g 3 -q 2 + q- l] 5 |g_i + 4[ g 3 - q 2 - q + l] 5 | g+1 + 12[ g 2 -q+ l] 7 |g-i + 
+2[q 2 - q] p=7 + 10[q - + [10g]n|,_i + 2[q - l] p =u+ 

+4[g — l]g=±l (mod20) + [24j21|g-l + [8]g=l, 19 (mod40) 
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5 Self-dual curves 



In this section we find a closed formula for the number sd(g) of self-dual hyperel- 
liptic curves of genus g, up to /^--isomorphism. As mentioned in the Introduction, 

hypG?) = X>> y := PGL 2 (A;)\ ( 2 ) (k), 
sey ^ ' 

where 5s — 1 if the curve y 2 = fs(x) is self-dual and 5 s = 2 otherwise. Thus, 

sd(<7)=2|;y|-hyp(<7). 

By using the explicit formula for |3>| of [LMNX02, Thm. 2.2] together with 
Theorem 4.3 we get an explicit formula for sd(g) as a polynomial in q with integer 
coefficients. 



Theorem 5.1 

sd(j) = 



E 

Km|2p+2 



</?(m) 



2g + 2 

m 



+ 



m 



+ 



- m\q+l, (mod2) 



a . I ?» 

m 



m|g— 1. 



3=1 



1 (mod 4) ?/zere are no self-dual hyperelliptic 



l<m\2g 

Corollary 5.2. If g is odd and q 

curves of genus g defined over k. 

Proof. None of the conditions appearing in the formula for sd(g) are satisfied. If 
m\(2g + 2) and (2g + 2)/m is odd then A\m and m \ q + 1. If m|2g and m\q + 1, 
then 2g/m and (q + l)/m have the same parity. Finally, if m\2g and m\q — 1, then 
necessarily (q — l)/m is even. □ 

We display in Table 2 the value of sd(g) for 2 < <? < 10. As before, the 
contribution of m = 2 in the formula gives a good approximation to sd(g). 

Corollary 5.3. 

sd(g) = q 9 - 2q 9 ~ 2 + 2q 9 ~ 4 + 0{q 9 ~ 6 ), if g even, g > 10, 4\q - 1, 

sd(#) = g» - 2g»" 2 + 2q 9 ~ 3 + 0(g^ 6 ), 1/5 even, g > 10, 4|g + 1, 
sd(g) = 2q 9 ~ 1 - 2q 9 ' 2 + 0(g^ 5 ), odd, g > 9, 4|g + 1. 

Proof. The contribution of m = 2 in the general formula is: 

[Ao(g + l)] fle ven + [A) (#)] 9 ^(g+l)/2 (mod 2) + [A (#)] 4|g+l • 

The result follows by applying Lemma 4.1, having in mind that the highest power 
of q arising from the other terms is 2 )/ 2 l ; corresponding to m — 4. □ 
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Table 2: Number of self-dual hyperelliptic curves of genus g up to /c-isomorphism. For 
g odd we assume that q = 3 (mod 4). For g odd and q = 1 (mod 4) it is sd(g) = 



9 


sd(.g) 


2 


g 2 - 2 + [2] 3 | 9+1 + [2]g= 5;7 (mod8) 


3 


2 <Z 2 -2( Z +[2] P> 3 + [4] 8 | 9+1 


4 


q 4 - 2q 2 + 2 + 2[g - l] 4 | g +i + 2[q - 1],=3, 5 (-si + [4] 5 |q+i + [4] g =g, 15 (modie) 


5 


2<7 4 - 2 g 3 + 2<7 2 -2q+ [4] 3k+1 + [4],=±i (m0 d5) 


6 


q 6 - 2q 4 + 2q 2 -2 + 2[q 3 - q 2 ] Mq+1 + 2[q 2 - q + 1] % _ 5 + 2[q 2 - q - l] 8 | g+1 + 

+2[g- l]g=5,7(modl2) + [6] 7 |g + i + [4] g =13,23 (mod 24) 


7 


2q 6 - 2q 5 + 2q 2 -2q+ [8] 16 | g+1 + [6] g ^±i (mod7) 


8 


<? 8 - 2g 6 + 2q A -2q 2 + 2 + 2[q 5 - q 4 + q - 1] %+1 + 2[q 3 - q 2 + q - l] 8 | g _ 5 + 
+2[q 3 -q 2 -q+ l] 8 |,-3 + 2[g 2 - q - l] 3 | g +i + 4[g - l] g = 7 , 9 (mo d ie)+ 

+ [6]9|g+l + [8]q=17, 31 (mod32) 


9 


2q 8 - 2q 7 + 4q 4 - Aq 3 + 2 - 2[q 2 -q- l] p=3 + [4] % _i + [8] 5 | g+ i + [6],=±i (m0 d9) 


10 


q 10 - 2q 8 + 2q 6 - 2q 4 + 2q 2 - 2 + 2[q 7 - q e + q 3 - q%\ q +l + 

+2[q 4 -q 3 + q 2 -q+ l] 8 | g _ 5 + 2[q 4 - q 3 - q 2 + q + l] 8 | g+ l + 

+ 4[q - l]g=9, 11 (mod 20) + [I0] n | ?+1 + [8]g=21, 3 9 (mod 40) 
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